Asymptotics of Greedy Energy Points 
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Abstract: For a symmetric kernel fc:lxl->lu {+°°} on a locally com- 
pact Hausdorff space X, we investigate the asymptotic behavior of greedy fc-energy 
q^" ■ points {ai} J° for a compact subset A C X that are defined inductively by selecting 

a\ S ^4 arbitrarily and a n +i so that X^«=i ^( a n+ij a i) = ipfzE-A i o»). We 
give sufficient conditions under which these points (also known as Leja points) are 
asymptotically energy minimizing (i.e. have energy Yl^j fe(oj, dj) as N — > oo that 
is asymptotically the same as E(A,N) := nrm-fj^ k(xi,Xj) : x\, . . . ,xn € A}), 
and have asymptotic distribution equal to the equilibrium measure for A. For the 
case of Riesz kernels k s (x,y) := \x — y\~ s , s > 0, we show that if A is a rectifiable 
' Jordan arc or closed curve in R p and s > 1 , then greedy fc s -energy points are not 

asymptotically energy minimizing, in contrast to the case s < 1. (In fact we show 
, that no sequence of points can be asymptotically energy minimizing for s > 1.) 

Additional results are obtained for greedy & s -energy points on a sphere, for greedy 
("^ . best-packing points, and for weighted Riesz kernels. 
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l. Introduction, background results and notation 

The aim of this paper is to study asymptotic properties of special types 
of extremal point configurations which we shall call greedy energy points. As 
[ the name suggests, these configurations are generated by a greedy algorithm 

which is, in fact, an energy minimizing construction. The notion of energy 
that we refer to will be specified shortly. We focus on two aspects: the 
^ ' asymptotic behavior of their energy and their limiting distributions, as their 

cardinality approaches infinity. In many aspects they are similar to minimal 
(non-greedy) energy configurations, which are those with smallest possible 
energy. But we will also show that in some situations the behavior of greedy 
points differs significantly from that of minimal energy points. 

Part of the results in this paper are presented in the abstract setting of 
locally compact Hausdorff (LCH) spaces. Potential theory on LCH spaces 
was developed by Choquet [9], [10], Fuglede [17] and Ohtsuka [27]. Recently 
Zorii [31j, [32J has studied properties of potentials with external fields in this 
context. 



1 The results of this paper form a part of this author's Ph.D. dissertation at Vanderbilt 
University. 

2 The research of this author was supported, in part, by National Science Foundation 
grants DMS-0603828 and DMS-0808093. 
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We also investigate greedy configurations in R p , interacting through the 
so-called Riesz potential V = l/r s , where s > and r denotes Euclidean 
distance, as well as greedy 'best-packing' points that are chosen to maximize 
the minimum distance to previously selected points. 

We next introduce the basic notions necessary to describe our results. We 
will also present in this section some background material. 

Let X denote a LCH space containing infinitely many points. A kernel 
in X is, by definition, a lower semicontinuous function (l.s.c.) k : X x X ^ 
R U {+00}. It is called positive if k(x, y) > for all x, y G X. 

Given a set lun = {x±, . . . , xn} of N (N > 2) points in X, not necessarily 
distinct, the discrete energy of ujn is defined by 

N N 

E(uj n ) := ^ H x h x j) = ^2 H x u x j)- 
l<i^j<N i=l j=l,j& 

If the kernel is symmetric, i.e., k(x,y) = k{y,x) for all x,y £ X, we may 
also write 

E(u N ) = 2 ^2 k(xi,Xj). 

l<i<j<N 

An important notational convention that we will use throughout this paper 
is the following: if F C X is a set indexed by some index set J, the expression 
card(-F) will represent the cardinality of /. 

For a set A C X, the N -point energy of A is given by 

(1) £(A, N) := M{E(u N ) : oj n C A, card(wjv) = N] . 
We say that u)* N C A is an optimal N -point configuration on A if 

E(u* N ) = £(A,N). 

When A is compact, such a configuration always exists by the lower semi- 
continuity of k. In order to study the asymptotic behavior of the sequence 
E{lo* n ) we need to introduce the continuous counterparts of the above no- 
tions. 

Let M. (A) denote the linear space of all real- valued Radon measures that 
are compactly supported on A, and let M + (A) := {[/, £ M(A) : ji > 0}. 
We also introduce the class M\(A) := G M + (A) : n{X) = 1}. Given a 
measure [i 6 M(A), the continuous energy of [i is the double integral 

(2) W(p):= J J k(x,y)d^x)d^(y). 
The function 

(3) U»{x) := J k(x,y)dn(y) 

is called the potential of [i. Since any l.s.c. function is bounded below on 
compact sets, the above integrals are well-defined, although they may attain 
the value +00. 



3 



We say that k satisfies the maximum principle if for every measure \i G 
Mi{A), 

(4) sup U^(x) = sup UHx) . 

x£supp(^t) xdX 

The quantity w(A) := inf{W(//) : \i G .Mi (.A)} plays an important role in 
potential theory and is called the Wiener energy of A. The capacity of A is 
defined as cap&(A) := ^(A)" 1 if k is positive, and otherwise, it is defined as 
capfc(j4) := exp(— w(A)). A property is said to hold quasi- everywhere (q.e.), 
if the exceptional set has Wiener energy +00. 

Given a net C M(A), we say that {f4 a } converges in the weak-star 

topology to a measure [i G M(A) when 

lim J fdfi a = J fdfi, for all / G C C (A) , 

where C C (A) denotes the space of compactly supported continuous functions 
on A. We will use the notation 

to denote the weak-star convergence of measures. If A is compact, we know 
by the Banach-Alaoglu theorem that M\{A) equipped with the weak-star 
topology is compact. 

If w(A) < 00, a measure fi G Mi (A) satisfying the property W(fi) = 
w(A) is called an equilibrium measure. The existence of such a measure is 
guaranteed by the lower semicontinuity of k and the compactness of A4i(A) 
(see Theorem 2.3 in j!7j). However, uniqueness does not always hold. 

The following result is due to G. Choquet [ID], and it is central in this 
theory. 

Theorem 1.1. Let k be an arbitrary kernel and A C X be a compact set. 
If {Wjv} is a sequence of optimal N -point configurations on A, then 

(5) lim B&L = w{A ) . 

The following variation of Theorem 11.11 was obtained by Farkas and Nagy 

ubi. 



Theorem 1.2. Assume that the kernel k is positive and is finite on the 
diagonal, i.e., k{x,x) < +00 for all x G X. Then for arbitrary sets A C X, 

N^oo N 2 

where £(A,N) is defined by ([I]). 

In this paper we study an alternative construction of points obtained by 
means of a "greedy" algorithm. 
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Definition 1.3. Let fc:IxI-*RU {+°°} be a symmetric kernel on a 
LCH space X, and let A C X be a compact set. A sequence (a n )^ =1 C A 
is called a greedy k-energy sequence on A if it is generated in the following 
way: 

• ai is selected arbitrarily on A. 

• Assuming that ai, . . . ,a n have been selected, a n+ \ is chosen to satisfy 

n n 

(6) y^fc(q n+ i,qj) = hrf y^fc(z,ai) , 
j=i x6 i=l 

for every n > 1. 

We remark that the choice of a n +i is not unique in general. We will use 
the notation 

<*N,k '■= { a i> • • • j a N} 
to denote the set of the first N points of this sequence. It is significantly 
easier to obtain numerically these configurations rather than optimal Ap- 
point configurations, since in order to obtain the former we have to minimize 
a functional of one variable instead of N variables. 

It was shown by Fuglede (see Theorem 2.4 in |17] ) that if k is symmetric 
and A C X is compact, every [i £ M\{A) that has minimal energy satisfies 
the inequality U^(x) < w(A) for all x £ supp(/Lt). The essential support of 
H is the set 

(7) S* := {x £ A : U^{x) < w(A)} . 

Hence supp(/i) C S*. 

The following is a restricted version of Definition 11.31 

Definition 1.4. Under the same assumptions as Definition 11.31 assume 
that w(A) < oo, and let fi £ Aii(A) be an equilibrium measure. A sequence 
(a n = Onfai^^Li C A is called a greedy (k, fj)- energy sequence on A if it is 
generated in the following way: 

• ai is selected arbitrarily on S*. 

• Assuming that a±, . . . ,a n have been selected, a n+ \ is chosen to satisfy 
a n+ \ £ 5 1 * and 

n n 

) k(a n+ i,ai) = inf V^fc^Oi) 
i=l i=l 
for every n > 1. 

The set of the first N points of this sequence is denoted by a^^^- 

Albert Edrei [14] was probably the first person who studied the point 
configurations Q!jv,fc in the particular case X = C and k(x, y) = — \og(\x—y\). 
However, in the literature these configurations are often called Leja points, 
in recognition of Leja's article |23j . When the kernel employed is the Green 
function or the Newtonian kernel k(x,y) = l/\x — y\ in the unit sphere 
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S 2 , the configurations ctNk are also referred to as Leja-Gdrski points (see 
[19j and references therein). In |T], certain configurations known as fast 
Leja points are introduced, and an algorithm is presented to compute them. 
These configurations are defined over discretizations of planar sets and the 
kernel employed is the logarithmic kernel. In [11] a constrained energy 
problem for this kernel is considered and associated constrained Leja points 
are introduced. We remark that Leja points are important in interpolation 
theory because they provide a Newton-type interpolation point scheme on 
the real line or complex plane. 

A very relevant class of kernels is the so-called M. Riesz kernels in X = W, 
which depend on a parameter s in [0, +oo). It is defined as follows: 

k s (x,y) := K(\x - y\;s) , x,yeW p , 

where I • I denotes the Euclidean norm and 



(8) K{t-s) 



t~ s , if s>0, 
-log(t), if s = 0. 

We shall use the notations I s (fJ>) and Us to denote the energy ([2]) and po- 
tential ([3]) of a measure /i 6 Ai(A) with respect to the Riesz s-kernel, and 
w s (A) to denote the Wiener energy of a set A in this new setting. We will 
also use E s (cun) to represent the discrete energy of an Appoint configuration 
oj n C R p , and 

(9) S,(A, N) := inf{E 8 (uj N ) : u N C A, card(wTv) = N} 

to denote the Appoint Riesz s-energy of a compact set A C MP. Additionally, 
greedy fc s -energy configurations will be denoted by aN )S . 

A few words about Riesz s-kernels are needed at this point. Let A C MP 
be compact, and < s <dim^(A), where dimft(j4) denotes the Hausdorff 
dimension of A (which will be denoted by d throughout the rest of this 
section). Then there is a unique equilibrium measure Aa, s £ •M.±(A) with 
finite energy, i.e., I s (\a, s ) = w s (A) < +oo. On the other hand, if s > d, 
then J s ()u) = +oo for all fj, £ M\(A). We refer the reader to Theorems 8.5 
and 8.9 in [26] for justifications of these facts. 

For s < d, Theorem 11.11 asserts that 

(10) lim — jJi = Is{^A,s) , 

where {lo* n s } denotes any sequence of optimal A^-point configurations on A 
with respect to the Riesz s-kernel. In addition (see |22j). 

X) Sx Xa ' s ' N ~^ 00 ' 

where 5 X is the Dirac unit measure concentrated at x. If s > d, then Theorem 
11.11 tells us that 

hm —= = +oo , 
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so the order of growth of E s (u^f s ) is greater than N 2 . 

Throughout the rest of the paper we denote by Vol(B d ) the volume of the 
unit ball B d in M d , and 7i d represents d-dimensional Hausdorff measure in 
W (normalized by the condition 7i d ([0, l] d ) = 1, where [0, l] d denotes here 
the embedding of the d-dimensional unit cube in M p ). Regarding the case 
s > d, in [20J and [I] geometric measure theoretic tools were employed to 
obtain the following result. 

Theorem 1.5. Let A be a compact subset of a d- dimensional C 1 -manifold 
in MP. If {oj* n d } is any sequence of optimal N -point configurations on A for 
s = d, then 

, nn x v E d("*N,d) Vol(B d ) 
11 hm — ■ — = - — — — . 

v ' N^oo N 2 log N H d (A) 

Furthermore, ifTt d (A) > ; any sequence {ujn} of configurations on A whose 
energies satisfy is uniformly distributed with respect to TC d in the sense 
that 



N — > oo . 



n n d (A) ' 

Assume now that A C MP is a d-rectifiable compact set, i.e., A is the 
image of a bounded set in M d under a Lipschitz mapping. If {ui^ s } is any 
sequence of optimal N -point configurations on A for s > d, there holds 

m\ v E "^ks) c 8 , d 

{ 6) nZo N^+'/d n d {A) s/dl 

where C s ^ d > is a constant independent of A and p. In addition, if 
7i d (A) > 0, any sequence of configurations on A whose energies satisfy J73| 
is uniformly distributed with respect to TC d . 

We remark that the constant C s ^ d equals 2£(s) when d = 1, where £(s) is 
the classical Riemann zeta function, as was proved in |25j . 



Definition 1.6. Let A be a compact set of Hausdorff dimension d. A 
sequence of point sets u>n C A, is said to be asymptotically s-energy mini- 
mizing on A ({ujn}n £ AEM(^4; s)) if it satisfies, with u/^ s replaced by ujn, 
the limit relation (fT0j) . (fTT]) or (fT3j) , according to whether s < d, s = d, or 
s > d. 

In Section [2] we state and discuss our main results. Their proofs are given 
in subsequent sections. 

2. MAIN RESULTS 

2.1. The Potential theoretic case: Sets of positive capacity. Let 

n-l 

U n (x) := k(x, aj) , n > 2 . 

3=1 



Our first result on the asymptotic behavior of greedy sequences is the fol- 
lowing. 

Theorem 2.1. Let k : X x X — > M U {+00} be a symmetric kernel on a 
LCH space X that satisfies the maximum principle. Assume A C X is a 
compact set and {a/v,fc} is a greedy k-energy sequence on A. Then 

(i) the following limit holds: 

(14) lim^l= W (A); 

(ii) if w(A) < 00 and the equilibrium measure G Aii(A) is unique, it 
follows that 

(15) ^ k^M, iV-oo; 

aGajv,fe 

(hi) if w(A) < 00, there holds 

(16) hm = , 

n— >oo ?7, 

where a n is the n-th element of the greedy k-energy sequence. 

Furthermore, if w(A) < 00, the analogues of assertions and (Hi) 

hold for any greedy (k, fi)-energy sequence on A without assuming the max- 
imum principle. 

Theorem 12.11 generalizes a result due to Siciak [30] (see Lemma 3.1) stated 
for Riesz potentials. For sets of positive capacity, his result asserts that if 
A C W is a compact set, p — 2 < s < p, p > 2, and {on,s} is a greedy 
& s -energy sequence on A, then (fl~6j) holds for k = k s . 

As a consequence of Theorem 12. 1\ we deduce the following corollaries 
for Riesz kernels. Throughout this paper we denote the d-dimensional unit 
sphere in R d+1 by S d . 

Corollary 2.2. Let d be a positive integer and s £ [0, d). Then any greedy 
k s -energy sequence ctN,s C S d is AEM(S d ; s) and the asymptotic formula^ 



if < s < d , 



( r((d+i)/2)r(d-s) 
v E s {a N , s ) I r((d-,+i)/2)r(d- s /2) ' 

(17) hm — N2 = < 

I -log(2) + i(^(d)-V(d/2)), if 8 = 0, 
holds, where ip(x) := T'(x)/T(x) denotes the digamma function. In addition, 

(18) ^ Yl S ^^d, N^oo, 
where ad is the normalized Lebesgue measure on S d . 



3 We remark that for d = 1 and s = we have £o(S\iV) = -JVlog(JV), N > 2, (cf. 



Corollary 2.3. Let ajv iS be any greedy k s -energy sequence on [—1,1]. For 
s £ [0, 1), this sequence is AEM([— 1, l];s), which means that 



(ig) i im Ei^A 



Furthermore, 



cos(7rs/2)r((l+s)/2) ' 

log(2), if 8 = 0. 



I Y*a^ T, .,V,w> . X€[-1,1], N 



oo , 



N ^ a (1 _ x 2)(l- S )/2 

where c s is a normalizing constant. 

Our next result concerns second-order asymptotics for Riesz energy on 
the unit circle. It is known that if s 6 (0, 1), then the following limit holds 
(see 0). 

00) an WW = jCM 

where £ S (S 1 ,N) denotes (see ([9])) the iV-point minimal Riesz s-energy of S 1 , 
and C(s) is the analytic extension of the classical Riemann zeta function. We 
know by Corollary 12.21 that all greedy /c s -energy sequences are AEM(S' 1 ; s) 
when s £ (0,1). Nevertheless, the expression ()2ip below shows that in 
terms of second-order asymptotics greedy /c s -energy sequences and optimal 
TV-point configurations for s £ (0, 1) behave differently. 

Proposition 2.4. Let s £ (0, 1) and consider an arbitrary greedy k s -energy 
sequence {cxn,s}n on S . Then the following next order asymptotics holds: 

pi) , im '■'■"•f'-'f:""-) 1 = /( ,,2C(.) 



(3 • 2 n ) 1+s J v ' (2n) s ' 

where f(s) = ^(|) 1+s + (|) 1+s < 1 for s £ (0,1), C(«) ™ the analytic 
extension of the classical Riemann zeta function, and a is the normalized 
arclength measure on S . 

If s G (0,1), then £(s) < 0, and therefore f(s) > t^) s ' ^ence we 
obtain the following 

Corollary 2.5. For all s £ (0,1) and for any greedy k s -energy sequence 
{&n,s}n on S , the sequence 

E s (a N>s ) - I s (a)N 2 

is not convergent. 

Remark: It is well-known that on S 1 the minimal iV-point Riesz s-energy 
£ S (S 1 ,N) is attained only by configurations consisting of N equally spaced 
points, and this property holds for every s > 0. We will show (see Lemma 
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2|) that for such s greedy configurations a2 n ,s on S 1 are formed by 2™ 
equally spaced points. 

2.2. The Hypersingular Case: Sets of Capacity Zero. 

2.2.1. Greedy k s -energy sequences on S . In this subsection we present some 
results about the asymptotic behavior of E s (ctN,s) for greedy /c s -energy se- 
quences on S 1 when s > 1. As we shall see in Theorem 12 .61 greedy A; s -energy 
sequences on S 1 are not AEM(5 1 ; s) for s > 1, which is perhaps a surprising 
result. We conclude that the behavior of E s (otN,s) exhibits a transition at 
s = l, the Hausdorff dimension of S , since as we saw in the previous section 
greedy fe s -energy sequences are AEM(5 1 ; s) for s < 1. 

Remark: It follows from the geometric lemmas proved in Section [5] that 
greedy /c s -energy sequences on,s on S 1 are independent of s, i.e., once the 
points ai,...,a n have been selected, the choice of a n+ \ is independent of 
the value of s and depends only on the position of the first n points of the 
sequence. As a consequence we will denote greedy A; s -energy sequences on 
S 1 by qat instead of on, s - 

In [25] (see Theorem 3.1) it was proved that if T is a rectifiable Jordan 
arc, then for s > 1, 

(22) ^oHv^ = ^(rr 

and if s = 1, 

#iKr,i) 2 



(23) lim 

v ; JV^oo iV 2 log N Hl(T) , 

where {uj* Ns }n is any sequence of optimal A^-point configurations with re- 
spect to the Riesz s-kernel. 

We remind the reader that by S S (S 1 ,N) we denote the A-point Riesz 
s-energy of S 1 (see Q). As it was observed previously, optimal A-point 
configurations on S* 1 consist precisely of N equally spaced points, and this 
property holds for all values of s £ [0, oo). From (|22|) we have 

(24) Mm U*-W = ™. 
v ; tv^oo N 1+s (2vr) s 

By Corollary 12.21 and Theorem 12.181 (see Subsection 12.2.3) ) we know that if 
s G [0, d], then any greedy /^-energy sequence {aAr jS } on S d is AEM(5 rf ; s). 
However the situation changes when s > 1 on S 1 . 

Proposition 2.6. For s > 1, any greedy k s -energy sequence {a7v,s}iv on S 1 
is not asymptotically s-energy minimizing. In fact, the subsequence 03.2™, s 
satisfies 

lim £.M = /M ?CM 



(3 • 2 n ) 1+s J y 1 (2vr) 
where f(s) = ^) 1+s + (s) 1+s > 1 for all s > 1. 
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As in the previous section, we want to describe the difference in terms of 
second-order asymptotics between greedy /c s -energy sequences and optimal 
TV-point configurations when s = 1. The following formula holds (see [6]): 

, n £i(S\N) - ±iV 2 logiV 1 

(25) lim U I-* = _ 7 _ log(7r/2)) , 

N^oo iV 7T 

where 7 = lim.M_>oo(l + \ H h ^ — log M) denotes the Euler-Mascheroni 

constant. 

Proposition 2.7. For any greedy k\-energy sequence {o.n}n on S 1 we have 
(26) 

J Bi(a 3 . 2 n)- i (3-2 n ) 2 log(3-2 n ) 1 , , N , i 6 , „ 

lim 7o nn J " = - 7 " log 7T/2 + bg 2^/3 . 

n— >oo {3 ■ 2 n ) z 7T 

Corollary 2.8. For any greedy k\-energy sequence {ajv}jv ° n S , the se- 
quence 

E^arf-lN 2 log N 
N 2 

is not convergent. 

2.2.2. k s -Energy of sequences on Jordan arcs or curves in M p for s > 1 
and best-packing. Throughout this subsection, by a Jordan arc in MP we 
understand a set homeomorphic to a closed segment. A closed Jordan curve 
refers to a set homeomorphic to a circle. 

Our main result states that for s > 1 it is not possible to find any se- 
quence of points on a Jordan arc or curve that is asymptotically s-energy 
minimizing. 

Theorem 2.9. Let {xfc}^ CT be an arbitrary sequence of distinct points, 
where T is a rectifiable Jordan arc or closed Jordan curve in MP. Set X n := 
i x k}k=o- Then {X n } n ^ AEM(r; s) for all s > 1. In particular, {a^, s } £ 
AEM(r; s) for any greedy k s -energy sequence on T when s > 1. 

The next result shows that, in contrast to the case s > 1, for s = 1 greedy 
fei-energy sequences on S 1 are AEM(S' 1 ; 1). More generally, we shall prove 
this fact for smooth Jordan arcs or curves T by which we mean that the 
natural parametrization <E> : [0,L] — > T, where L = 7ii(T), is of class C 1 
and ^ for all t G [0,L]. 

Theorem 2.10. Let V C MP be a smooth Jordan arc or closed curve, and let 
s = d = 1. Then any greedy k\-energy sequence {a^,i} on T is AEM(r; 1), 
i.e. 

(27) lim El ^ N > l] = -A_ . 

v ; N^oo N 2 log N Hi(T) 

Furthermore, 
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For the analogous result for greedy kd-eneigy on the unit sphere S d C 
R d+1 , see Theorem EH1 

We next consider best-packing configurations. For a collection of N dis- 
tinct points u>N = ■ ■ ■ ,%n} C W we set 

5(u>n) := min \x; — xA, 

and for an infinite set A C M. p , we let 

5n(A) := sup{5(wjv) : lun C A, card(wjv) = N} 

be the best-packing distance of iV-point configurations on A. In [5] it is 
shown (see Theorem 2.2) that if A = T is a rectifiable Jordan curve or arc 
in W, 

lim N5 N (T) = Wi(T). 

N—*oo 

This fact leads us to the following. 

Definition 2.11. Let r C I p be a Jordan arc or curve, and let wjy C T be 

a sequence of Appoint configurations. We say that {u>n} £ AEM(r, oo) if 

lim N8(u N ) =Hi(T). 

JV— >oo 

Theorem 2.12. Let V C MP be a rectifiable Jordan arc or curve with length 
L = 7ii(T), and let {xfc}^L CT be an arbitrary infinite sequence such that 
Xi 7^ Xj if i ^ j. Set X n := {xq, . . . , x n } . Then {X n } ^ AEM(r,oo). In 
fact, 

(29) lim inf n S(X n ) < £Jl_^^ L < L . 

Moreover, if c := limsupj^^^ n 6(X n ) > L, then 

(30) lim inf n 5(X n ) < - + Jc (L - c) < c . 

n^oo 2 

/n particular, if]imsup n ^ >00 n5(X n ) = L, then liminfn^oo n6(X n ) < L/2. 

In analogy with finite s, we define greedy best-packing configurations on 
an infinite compact set A C MP by selecting ao G ^4 and choosing a n £ A so 
that 

min |a n — aA = max min \x — aA . 

0<i<n-l x£A 0<«<n-l 

Such points are referred to in [12] as Leja-Bos points. Theorem 12.121 shows 
that such points are not asymptotically optimal on rectifiable Jordan arcs 
or curves. 

In [12] there appears a conjecture attributed to L. Bos stating that if 
A is a compact domain of C, every Leja-Bos sequence {a n }^l on A with 
| ao | = max{|a;| : x £ A} is asymptotically uniformly distributed. We wish 
to point out that this conjecture is false as the following result asserts (see 
also Figure 1 in Section [5]). 
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Proposition 2.13. There exist greedy best-packing sequences on [0, 1] and 
[0, l] 2 that are not asymptotically uniformly distributed. 

It is obvious, however, that greedy best-packing sequences are dense in 

A. 

2.2.3. Weighted Riesz potentials. In this subsection we will consider the no- 
tion of weighted discrete Riesz energy introduced in [3] . We reproduce here 
the main definitions. 

Definition 2.14. Let A C MP be an infinite compact set whose ci-dimensional 
Hausdorff measure Ti.d(A) is finite. A symmetric function w : A x A — ► 
[0, oo] is called a CPD-weight function on A x A if 

• w is continuous (as a function on A x A) at "^-almost every point 
of the diagonal D{A) := {(x,x) : x £ A}, 

• there is some neighborhood G of D(A) (relative to Ax A) such that 
inff? w > 0, and 

• w is bounded on any closed subset B C Ax A such that BnD(A) = 0. 

The term CPD stands for (almost) continuous and positive on the diag- 
onal. 

Definition 2.15. Let s > 0. Given a collection of N (N > 2) points 
ujn '■= {x\, ■ ■ ■ ,xn} C A, the weighted Riesz s-energy of ujn is defined by 

V)(Xi,Xj) 



I X% Xj i 



l<i^=j<N 

while the N -point weighted Riesz s-energy of A is given by 

£f(A, N) := ini{Ef(uj N ) : u N C A, card(wjv) = N} . 
The weighted Hausdorff measure ~H S J W on Borel sets B C A is defined by 

H'fi.B) := f (w(x,x))- d / s dH d (x). 



JB 

The following result about the asymptotic behavior of {£™(A, N)}n was 
obtained in [3J. 

Theorem 2.16. Let A be a compact subset of a d-dimensional C 1 -manifold 
in MP and assume that w : A x A — > [0, oo] is a CPD-weight function on 
Ax A. Then 

(31) = 

y ' n^oo N 2 logN H% W (A) 

Furthermore, if TCd(A) > and {ujn} is a sequence of configurations on A 
satisfying with £™(A,N) replaced by E^(un), then 



(32) 4 E <^ • A * • 



n_/d,v 

n wx ' n d f{A) 

xGu> N a \ / 
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Assume now that A C MP is a d-rectifiable set. Then for s > d, 
m , r £?(A,N) C s4 

where C s ^ is the same positive constant that appears in Theorem \1.5[ In 
addition, if'TC^A) > 0, any sequence {ujn} of configurations on A satisfying 
with £f{A,N) replaced by Ef(ui]y) also satisfies 



Definition 2.17. Let w be a lower semicontinuous CPD-weight function 
on Ax A. A sequence (a n )^ =l C A is called a greedy (w, s)-energy sequence 
on A if it is generated in the same way as generated in Definition 11.3} with 
k(x,y) := w(x,y)/\x - y\ s . 

The next result concerns greedy (w, <i)-energy points on the unit sphere 
S d cM d+1 . 

Theorem 2.18. Assume that w : S X S — ► [0, oo) is a continuous function 
such that w(x,x) > for all x £ S d . Let {aJ^ d }N be an arbitrary greedy 
(w,d)-energy sequence on S d , d>\. Then 

,34) lim ™ = ^l, 
v ; N->oo N 2 \ogN n% w {s d ) 

and therefore 



oo . 



In particular, any greedy k^-energy sequence {cv.Nd}N ° n S is AEM.(S d ,d) 
and satisfies (jiffp for s = d. 

In the following result we consider greedy (u>,p)-energy sequences on sets 
in MP with positive Lebesgue measure. 

Theorem 2.19. Let A C MP be a compact set such that TC p (A) > 0, and let 
{ a %p} N be & n arbitrary greedy (w,p)-energy sequence on A. Assume that 
w : A x A — > [0, oo) is a continuous function such that w(x, x) > for all 
x £ A. Then 

(35) n m E " {a ^ - V °'< BP > 



N^oo N 2 \ogN H P p W (A) 



and therefore 



i ^ . , X?'" 1 



(36) _g aa ^_^_, A^oo. 

In particular, any greedy k p -energy sequence {ajv iP }jv on A is AEM(A;p) 
and is asymptotically uniformly distributed with respect to TL p . 
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In view of Proposition it is not in general possible to extend Theorem 
!2.18l to s > d. However, for any compact set A cW with 7is(A) > (where 
5 > is arbitrary, not necessarily an integer), we can show that the order of 
growth of Ef(a% >s ) when s > 8 (s = 5) is at most N 1+s / s (N 2 logN). Let 

Hf(A) := inf{^(diamGi) 5 : Ac {jGi}, 5 > 0. 

i i 

Theorem 2.20. Let < 5 < p. Assume that A Cl p is a compact set such 
that 7is(A) > 0. Let w be a bounded lower semicontinuous CPD-weight 
function on A x A. Consider an arbitrary greedy (w, s)- energy sequence 
{a% s } N C A, for s>5. Then, for N > 2 

( M sSA \\w\\Hf{A)- s l 5 N 1+s l\ if s>5, 

( M SA \\w\\Hf (A)- 1 N 2 log N, if s = 5, 

where the constants M Si s,a > and Ms^a > are independent of w and N , 
and \\w\\ := s\xp{w(x,y) : x,y G A}. 

Corollary 2.21. Let AcK p be a d-rectifiable set. Suppose s > d and w is 
a bounded lower semicontinuous CPD-weight function on A x A. Consider 
an arbitrary greedy (w, s)-energy sequence {a^ s }N C A. Then there are 
constants C\ , C% > such that 

(37) d N l+S ' d < Ef (a% jS ) < C 2 N 1+s / d . 

If s = d and A is assumed to be a compact subset of a d-dimensional C 1 - 
manifold, then there are constants 0^,0^ > such that 

(38) C 3 N 2 log N < E% {a w N4 ) < C 4 N 2 log N , 
for any greedy (w, d)-energy sequence {ctfj^N C A. 

Corollary 2.22. Let A <ZW be a d-rectifiable set. Suppose s > d and w is 
a bounded lower semicontinuous CPD-weight function on Ax A. Consider 
an arbitrary greedy (w, s)-energy sequence {a n }^ =1 C A. Then {a n }^ =1 is 
dense in A. If s = d and A is assumed to be a compact subset of a d- 
dimensional C l -manifold, the same conclusion holds for any greedy (w,d)- 
energy sequence. Taking w = 1 the result is applicable to greedy k s -energy 
sequences. 

We can slightly improve the density result in certain cases like a real 
interval. 

Proposition 2.23. Let [a,b] C R and s > 1. Assume that w is a bounded 
lower semicontinuous CPD -weight function on [a,b] x [a, b], and (a n )nLi is 
a greedy (w, s)- energy sequence on [a,b]. If I is any closed subinterval of 
[a, b], then 
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We finish this section remarking that some results about greedy sequences 
in the context of external fields have been obtained by the first author and 
will appear in a separate work. 

3. Proofs of results from Section 12.11 

Proof of Theorem 12.11 Assume first that w(A) < oo, \i E M.\{A) is 
an equilibrium measure, and {a/y/c,^} is an arbitrary greedy (k, [i) -energy 
sequence on A. If a n is the ra-th element of this sequence, it follows by 
definition that 

U n (a n ) < U n (x) , for all x E 5* , n > 2 . 
Hence, for any x E S 1 *, 

N j-l 

l<i¥=j<N 3=2 i=1 

N N N j-l 

3=2 3=2 0=2 i=l 

We now integrate the above inequality with respect to \i to obtain 

N j-l 
3=2 i=l 

Taking into account that U^{ai) < w(A) for all % (aj E 5*) it follows that 
(40) E(a N>k ^)<N{N-l)w{A). 

Now, if {uj^} is a sequence of optimal iV-point configurations on A, then 
E{u}* N ) < E(aN,k,n) ^ or an Therefore dHJ) for a/v.fc,^ is a consequence of 
TOD and ©• 

Consider the sequence of normalized counting measures 



N 

and assume that the equilibrium measure /i is unique. Let g n : X xX —* R be 
a sequence of non-decreasing continuous functions that converges pointwise 
to k. We have 

1 TV /V 

/ / 9n{x,y)dv N {x)dv N {y) = j^^^2g n {ai,a ) 

i=l j=l 

1 ^ 

= jy2 (E 5 ™^' ^ + E 9n(ai,aj) 

i=l l<i¥=j<N 
1 ^ 

i=l l<i¥=3<N 
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hence 

(41) / g n {x,y)dv N {x)dv N (y) < — ^ — . 

By the compactness of A and the continuity of g n , there exists a constant 
M n > such that 

JV 

^2\g n (ai,ai)\ < N M n . 
i=l 

Therefore, for each fixed n we have 

(42) lim ^9n(a^ + E{a NA ») = 

Let {vn}n<=.N be a subsequence that converges in the weak-star topology to 
a measure A G 7V4i(^4). Since i/jv x fjv converges weak star to A x A, we have 

lim / / g n {x,y)dv N {x)dv N {y) = I I g n (x,y)dX(x)dX(y) . 



Thus from ( 1411 ) and ( 1421 ) we conclude that 

g n (x,y)dX(x)dX(y) < w(A) . 
Now we let n — * oo to obtain 

W(X) = J J k(x,y)dX(x)dX(y) < w(A) . 

It follows that A is an equilibrium measure. By hypothesis there is only one 
equilibrium measure. Thus A = \x and (fl"5j) is proved for ajv,fc,/i- 

We next show (fl"6j) for ajv.fc,^- It is not assumed now that the equilibrium 
measure is unique, and ajv,fc,^ denotes a greedy (A;, /i)-energy sequence asso- 
ciated with a certain equilibrium measure We know from the first part 
of the proof that 

(43) lim E{aN ^ ] = lim 2 ^EM = w(A) . 
V ' N^oo N 2 N^oo N 2 V ' 

For every n > 1, 

U n+ i(a n+ i) . 1 ^ 

n ^es.* n 

M i=i 

Integrating this equality with respect to fi we get 

(44 ) ^" +l(a " +l) < I V / *(*, a,) = - V CPfr) < w{A) . 

i=l J i=l 

On the other hand, for every n > 2, 

(45) f/ n+ i(a n+ i) > f/ n (a n ) + L , 

where L := inf{k(x,y) : x,y £ 5*}. We may assume that L < —1. 



17 

Let e £ (0, 1). Assume that m is an integer such that 

(46) Um+l{am+l) <w(A)-e. 

m 

Applying ([43]) repeatedly we obtain for (1 + e/(3L)) m < i < m, 

Ui + i(ai + i) _ ... (m—i)L ... e/3 , e 

< - e - i >— < w(A) - e + ' < w(A) - - , 

m m l + e/(3L) 2 

and so 

< ™ {w{A) _ e/2) < ™ w{A) _ i . 

i i i 2 

Taking into account (|44p and the last inequality, 

2 m 2 

(47) ]^£/ m (a m )< J] 
(m + l)m*— ' (m + 1 m 

v 7 i=l v 7 l<t<(l+e/(3L))m 

+ - t — mw(A) t — i. 

(m + l)m ^ 2(m + l)m ^ 

y ' (l+e/(3L))m<i<m y ' (1+e / (3L))m<i<m 

Furthermore, it is easy to see that 

e 2 e 2 / 

(48) -—, r — V i< — , -ll + 2m + 

y ' 2(m + l)m ^ "6I m + l \ 

V ' (l+e/(3L))m<j<m V 7 

6 2 (l + 6/(3L)) 

6L 

If < 0, then 

^— — ( iu;(A) + mw(A)\<w(A) 

(m + 1) ml ^ ^ ) ~ 

l<i<(l+e/(3L))m (l+e/(3L))m<i<m 

and hence it follows from ([4"T]) and ([4~8]) that 

(49) f; u i+1 ( ai+1 ) < W (A) + e2(1+ ;/ (3L)) . 

(m + 1) m 6L 

Since the right-hand side of (I49h is a constant strictly less than w(A), by 
(|43j) it follows that there are only finitely many integers m satisfying (|46p . 
This implies with (04]) that ([16]) holds. 

Now assume that w{A) > 0. It is easy to verify that 

7 -n — ( ^ zw04) + ^ mwM)) 

(m + 1) ml ^ v ; ^ K ') 

l<i<(l+e/(3L))m (l+e/(3L))m<i<m 

/ 2 e e 2 m \ , . 

- I 1 + + 3L(m+l) + 9(m + l)L 2 ) W[ ' ' 

and so, from (|47|) and (|48p . we deduce that 

o m n 2 

, , u V U i+ i (oi+i) < 1 + — — + + ,. U2 N A 

(m + 1) m ^ V m+1 SL{m + 1) 9(m + l)L^/ 
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e 2 (l + e/(3L)) 
6L 

If we assume that there are infinitely many integers m satisfying (|46p . then 
applying the last inequality we obtain 

m „ m3up ^iM < W{A) + i^L + ±& . 

We may assume without loss of generality that L < — 1 also satisfies L < 
— (1 + 2w(A))/3. Then the right-hand side of ([50]) is a constant strictly less 
than w(A), which contradicts (|43p . This concludes the proof of (|16p for 

If satisfies the maximum principle, we know by Fuglede's result (see 
paragraph after Definition 1 1 .3|) and Q that U fl (x) < w(A) for all x £ A. 
Therefore the assertions (114p -(fT6l) follow (replacing £** by A) for any greedy 
/c-energy sequence {a/v,fc} on ^4 by using the argument presented above. □ 

Proof of Corollary 12.21 It is well-known (see for example [22] ) that for 
any s < d the equilibrium measure associated with the Riesz kernel k s is 
unique and coincides with Since supp(crd) = S , any greedy A; s -energy 
sequence {aj\r,s}iv C S d is a greedy (k s , (Trf)-energy sequence. Therefore by 
([13]) we obtain that {o>n,s}n & AEM(5 d ; s). The values on the right-hand 
side of (|17p are the values of I s {a,i)- The case s > follows from formula 
(1.2) of [21] and the case s = from formula (2.26) of [8j. Finally ([15]) 
follows from (fT5l). □ 



Proof of Corollary 12.31 It is shown in [22] that for s < 1 the equilibrium 
measure associated with the Riesz kernel k q is 



(1 _ x 2\(l-s)/2 dX ' X £ { 1,1), 

and its energy is given by the value on the right-hand side of (|19j) . □ 

Proof of Proposition 12.41 We have 
(51) 

E a {aw,s) ~ W(3 • 2 n f _ 1 £ 8 (a 3 .2", 8 ) - W(2 n ) 2 - / s (<x)2 2n+3 
(3 • 2 n ) 1+s 3 1+s (2 n ) 1+s 

As will be justified in Section 0] (see Lemma l4.3p . the relation 
E s (a 3 . 2n , s ) = ~£ s (S 1 X +2 ) + S s (S\2 n ) 

holds. Therefore, from (|5ip . it follows that 

£ s (a 3 .2",s)-/»(3-2") 2 
(3- 2 n ) l + s 

1 , £ 8 (S\2 n )-I a (*)(2 n ) 2 4±+ 8 £ a (S\2 n + 2 )-I a (*)(2 n + 2 ) 2 \ 

3 1+ S ^ (2 n ) l+s 2 ( 2 n+2)l+s ) ■ 



19 

Applying now (j20l) we get 

n^oo (3-2 n ) 1 + s V2V3/ V3/ /(2?r) s 

Finally, it is easy to check that f(s) = ^(f ) 1+s + < 1 for all s £ (0, 1). 
□ 

Proof of Corollary 12.51 Since OL 2 n ,s consists of 2 n equally spaced points 
(see Lemma |4"T21 below) . E s (a2n >s ) = £ S (S ,2 n ), and therefore 

E s (a 2 n !S ) - I s (a)2 2n 2((s) 

lim 7—^; = - — — , 

n-»oc 2 n ( 1+s ) {2tt) s 

but the subsequence {a^.2^ yS }n provides a different limit value, given by (|2ip . 
□ 

4. Proofs of results from Subsection 12.2.11 

In order to prove Proposition 12.61 we need some auxiliary lemmas that 
give a geometric description of greedy fc s -energy sequences on S . 

Lemma 4.1. Let s > and consider two points X\,x 2 £ S . Set 

f(x) := K(\x — xi\;s) + K(\x — x 2 \; s) , x € S 1 , 

where K is defined in (J2J). Then on each arc determined by x\ and x 2 the 
function f has only one minimum and it is attained at the midpoint of the 
arc. 

Proof. We write x\ = e lX and x 2 = e*^, and without loss of generality we 
assume that A = and <j) G (0, 2tt). We want to show that the function 
g(9) := f{e td ) is strictly decreasing on (0,^/2). Since g{9) is symmetric on 
the interval (0, eft) with respect to the point <f>/2, the location and uniqueness 
of the minimum follows. Assume first that s > 0. We have that 

g {&) = 2~i[(l - cos(<£ - 6))~i + (1 - cos 9)-i] . 

Thus 

g '{9) = f- N )2-f[sin(0-0)(l-cos(^-0))"f" 1 -sin(0)(l-cos(0))-t~ 1 ]. 



,2 

Showing that g'{9) < on (0,^/2) is equivalent to 

S ' mi ^~ 9) rii < — — — — s— r j 6(0,0/2). 

(l-cos(0-0))i +1 (l-cos0)i +1 ^ Y/ ' 

Since <ft — 9 > 9, and the function (sina;)/(l — cosx)' 3 is strictly decreasing 
on (0, 2ir) for (3 > 1, we obtain the desired result for s > 0. 
If s = we have 

g{9) = - log(2[cos(0/2 - 9) - cos(0/2)]) , 

and so the claim is also valid in this case. □ 
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Lemma 4.2. Let s > 0. // (a n )^ =1 is any greedy k s -energy sequence on S 1 , 
then for every positive integer in, the set a 2 m ,s consists of2 rn equally spaced 
points, that is, 

i 2-Kn om 

a 2 ™ s = {aie 1 ^ y n=x . 

Proof. This property is well-known for s = (cf. pp[ ) . The following argument 
applies to all values of s > 0. We proceed by induction on m. For m = 1 
the result follows trivially. Assume now that the result is true for m — 1, 
i.e., given any greedy /c s -energy sequence {b n )^ =1 , the first 2 m_1 points are 
equally spaced, and let us show that {a„}^ =1 consists of 2 m equally spaced 
points. Consider the function 

2 m-l 

/ 2 m-i(a;) := y~] K(\x - a n \;s), x e S 1 . 

n=l 

By hypothesis the points a%, . . . , a 2 m-i are equally spaced. The symmetry 
of these points and Lemma 14.11 allow us to conclude that / 2 m-i attains its 
minimum at each midpoint of the 2 m_1 arcs determined by a\, . . . , a 2 m-i , 
and only at these points. Thus, 

(52) a 2 m-i+i G {a x e l *™ }£ =1 . 

Now we write 

2 m-l +1 

/am-i+iW = ^ ^(k - «n|;«) = /2™-i(^) + -^(k - a 2™-l+lh • 

n=l 

The (only) point where the function / 2 m-i+i attains its minimum is the 
point where K(\x — a 2 m-i +1 |; s) attains its minimum, i.e.,— a 2 m-i +1 , since 

min / 2 m-i +1 (x) > min / 2 m-i(x) + min ET(|x — a 2 m-i_ ) _ 1 |; s) , 

xeS 1 x&S 1 xeS 1 

and / 2 m-i(x) and X(|x — a 2 m-i +1 |; s) both attain their minimum at the same 
point. In general, by the symmetry of {a n }^™ 1 1 , if we write 

I 

f 2 m-i + i(x) = f 2 m-i{x) + ^2,K{\x - a 2 m-i +k \;s) I < 2 m_1 , 

k=\ 

it follows that the point a 2 m-i +i+1 is a point where Ylk=i -^(1 

X — tt 2 m— \ ] S J 

attains its minimum. Therefore, the set {o 2 m ~ 1 +fc}fc=i is formed by the first 
2 m ~ 1 points of some greedy fc s -energy sequence. By induction hypothesis, 
{a 2 m-i +fc }|™ 1 is formed by 2 m_1 equally spaced points. From ([52]) we 
conclude that 

r 1 2 m r 1 2 m ~ 1 r ~i 2 m — 1 

|an|n=l = l a n/n=l U |a 2 m-i +fc ) fc=1 

is also formed by equally spaced points. □ 

Two immediate consequences follow from the above proof. The first one is 
that greedy fc s -energy sequences {aN,s} on the unit circle S 1 are independent 
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of s. Hence we will denote them simply by a^. The second consequence is 
that the set a^-2 m can be written as 

(53) «3. 2 m = S < 2m+2 \ S2 m J 

where 5 2 ™+2 and S2 m are formed, respectively, by 2 m+2 and 2 m equally 
spaced points, and S^™ C S 2 ™+2. 

Lemma 4.3. Let s > 0. Then given any greedy k s -energy sequence {ctTvjiv 
on S 1 the following relation holds for every n > 1: 

(54) E s (a 3 . 2n ) = ~£ s (S 1 X+ 2 ) + S s (S 1 X) . 

Proof. If {xk}fr =1 C S 1 is an arbitrary collection of N equally spaced points, 
then using the simple equality — e %e \ = 2| sin(^-)|, we conclude that for 
s > 0, 

N-l 

(55) £ S (S\N) = E s ({x k }ti) = 2~ S N £ sin (^)~'. 

n=l 

Consider any greedy /c s -energy sequence (0^)^=1 011 We claim that 

2 n+2_ 1 

^(a 3 .2") = ^(S 2 n +2 )-2™ +1 -2- s J] sin (^T2) S + Es(S 2 ™), 

k=l 

where 03.2™ = 5*271+2 \ 5 2 « is as in ([53]) , To see this, notice that E 1 ., (0:3.2™) 
is obtained by removing twice from E s ( K S 2 n+2) all terms |e^ — e ld \~ s where 
either £ S 2 « or e ie G S 2 n. 
Since 

E s (S 2 n+2) = £ S (S ,2 n+2 ) , E s (S2n) = £ s (S 1 ,2 n ) , 
(|54p follows by applying (|55p . The case s = is proved similarly. □ 
Proof of Proposition 12.61 Using (f54"|) we obtain 

E s (a 3 .2«) 1 12( n + 2 )( 1 + s )£ s (S 1 ,2 n + 2 ) 1 £: s (S rl ,2 n ) 



3i+s2"(i+s) 3 1+s 2 2™( 1+,s ) 2( ra+2 )( 1+s ) 3 1+s 2"( 1+s ) 
Simplifying the above expression and applying (|24l) we conclude that 



n-»oo (3- 2 n ) l + s V2V3/ \3/ /(2?r) s 

It is straightforward to check that f(s) = |(|) 1+S + > 1 f° r an s > 1- 

□ 

Proof of Proposition 12.71 First observe that 

Ei(a3.2Q-i(3-2") 2 log(3-2") 
(3 • 2") 2 

1 /(l/2)£: 1 (5 1 ,2 n + 2 )+,S 1 (S 1 ,2 ri ) - I(3-2 n ) 2 log(3-2 n )\ 



9 V 2 2n 
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We add and subtract (l/vr)2 2n log(2 n ) to obtain 

^i(a3.2")-^(3-2«) 2 log(3-2") 



(56) 



(3 • 2™) 2 

l/ g 1 (5 1 ,2")-l2 2 "log(2") + i6 (l/2)£ 1 (S\2 n+2 ) - ±K 



9 V 2 2n ' 2 2 ( n + 2 ) 

where A n = (3 • 2 n ) 2 log(3 • 2 n ) - 2 2n log(2 n ). Taking into account that 

o2(n+2) 

An = log(2 n+2 ) + log(3)(3 • 2") 2 - 81og(4)2 2n 

it follows that 

[i/2) e^s 1 ,^ 2 )-^ 



(57) 16- 



2 2(n+2) 



o g 1 (S 1 ,2"+ 2 )-l2 2 ("+ 2 )log(2"+ 2 ) l 
= 8 ^W) + -( 81o g( 4 ) - 91 °g( 3 )) • 

Applying (f25l) . (|56|) and (|57l) we conclude that 

r #i(a3.2»)-£(3.2 n ) 2 log(3-2") 
hm ; 

n->oo (3 • 2 n ) 2 

= -( 7 - log(vr/2)) + -(I log(4) - log(3)) = -( 7 - log(vr/2) + log(2^/3)) . 

7T TT y 7T 

□ 

Proof of Corollary E3 Since £i(a 2 ") = £i(S\ 2 n ) for all n, the result 
follows from ([25]) and ([26j). □ 

5. Proofs of results from subsection 12.2.21 

Proof of Theorem 12.91 Assume first that T is a Jordan arc. If x\, %2 £ T, 
we denote by (xi.,22) the subarc joining x\ and X2, and by l(x±,X2) its 
length. 

Let X n := {xk )n }k=o ^ e a sequence of configurations on T, where we 
assume that the points x^^ are located in successive order. Set 

(58) d k , n ■= l( x k-l,n,Xk,n) , k = 1, . . . ,U . 

In [25] the following result was proved: 



Theorem 5.1. LetT be a rectifiable Jordan arc inMP. If s > 1 and {X n } n £ 
AEM(r; s), then 

n i T 

(59) lim V 4,n - - = , L := Hi(T) . 

n—>oo z — ' I n 
fc=l 



2:; 



We prove Theorem 12 .91 by contradiction. Let {x/cj^o C T be an arbitrary 
sequence of distinct points and set X n := {xk}^ =0 - We will use the notation 
X n = {xo tn , . . . , x ntn }. Assume that {X n } n £ AEM(r;s). Let 5 > and 
consider the sets 

A 5 n := {k : — < d k>n < — , 1 < k < n} , B s n := {1, . . . , n}\ A 5 n . 
n n 

Let e > be a fixed number. Then from (|59p there exists N = A^(e) € N 
such that, if n > N, 



(60) 



\ dk,n 



k=l 



< e. 



If k G B^, then |c4,n — L/n\ > 5/n, and from (|60|) it follows that 



card(£„)- < e, 



n> N . 



n 



Therefore, 



card(^) = n- card(B s n ) > nil 



n> N . 



There are exactly n subarcs (xk-i, n , Xk, n ), and when we add the next n/2 
points (we may assume that n is even) to the configuration X n , obviously 
at most n/2 of these new points will lie in the subarcs (xfc_i jn , Xk t n) where 
k e A s n . Setting 

C & n := {k £ A 5 n : (xfc_i jn , Xk : n) does not contain a new point} , 



we have 



card(C^) > n 1- - 



n / 1 e 

— = n 

2 V2 <5 



Now since the intervals (x*;-i,nj £fc,n) with £ C* do not contain a new 
point, there are at least card(C^) values of k! in {l,...,3n/2} such that 
^fc',3n/2 = dk, n f° r some teC*, For these values of k' and the corresponding 
values of A;, we have 



dk',3n/2 



L 



3n/2 



L L 

dk,n h — 

n in 



Now we choose 5 to be any fixed value less than L/i, say 5 := L/6. Then 
for k G C s n , 

ILL 



L L 

dk,n r — 

n in 

Finally, 





L 


L 




L 


L 


> 




"•k,n 

n 






^k,n 

n 




in 




in 



> 



in 6n 6n 



2-1 



But the above estimate contradicts (|60j) since we can select e sufficiently 
small so that 

■1 6e\L 



2-T)6 >€ - 

If r is a closed Jordan curve, we select an orientation for it. Then the 
above reasoning used to prove the result in the case of Jordan arcs is also 
applicable. We only have to define (xk-i,m %k,n) as the subarc joining Xk-\, n 
and Xk t n on which a particle moves from Xk-i t n to x^n following the orien- 
tation prescribed. The details of the argument are left to the reader. □ 

Proof of Theorem 12.101 We first assume that T is a smooth Jordan arc 
of length L. We will reduce the problem of asymptotics of ajv,i on T to a 
weighted problem on [0, L] and then apply Theorem [2T9J Let <& : [0,L] — ► 
r be the natural parametrization of T and define w : [0, L] x [0, L] — ► [0, oo) 

by 

*(x)-*(y) -i 



(61) w(x,y) :-- 

x-y 

Let \P = $ _1 be the inverse function of <£. If a n is the n-th element of 
the greedy fci-energy sequence on T, let b n := f (a„) S [0, L] and 0n := 
{6i, . . . , 6/v}- Since for t = $(x),x E [0, L], 

infV^— = inf Y , - - 1 — = inf V ^4 , 

?=i ?=i i=i 1 

it follows that {/?tv} is a greedy («;, l)-energy sequence on [0, L] (see Defini- 
tion [2]T7|) associated with the weight function (|6ip . Notice that 

U\' w ([0,L]) = [ w(x,x)- 1 dx= [ \&(x)\dx = L. 
Jo Jo 

Applying Theorem 12. 191 we obtain that 

lim ElM = lim Ef(M = ? = 1 

N^ooN 2 logN N~,ooN 2 logN nl' w ([0,L]) L' 

If r is a smooth Jordan closed curve and : [0, L] — ► T is the natural 
parametrization of T ($(0) = $'(0) = $'(£)), we set 

w(z, := > ^ = = € [0, L] , 

and apply (with the aid of Theorem I2.18P a similar argument as above on 
the unit circle S . 

In both cases, (j28|) is a consequence of (j27|) and Theorem 11.51 □ 

Proof of Theorem 12. 121 Let p > 1 be a rational number and let n G Z + be 

such that n/p is an integer. We denote the first n + 1 points of the sequence 
n)---) 2-n,n}) where as in the proof of Theorem [2i9J the 
points Xk, n are located on T in successive order. There are exactly n subarcs 
(xi^n, Xi + i )U ). We add to X n the next n/p points of the sequence {x^}. Then 



there are at least (p— 1) n/p subarcs (ar^rn £Ci+i, n ) not containing a new point. 
These subarcs have length at least <5(A' n ). We select (p — 1) n/p of those. 

On the other hand, there are 2 n/p subarcs (a^fp+iw/pj x i+l,(p+i)nA>) re_ 
maining with length at least ^(-^(p+iWp)- Consequently, 



(62) 
Thus 
(63) 



(p — 1) n 2 n 

6{X n ) + — 5(Ar (p+1 ) n/ p) < L . 



liminf n 5(X n ) < 



p 2 + p 



L. 



n-»oo p 2 + 2p — 1 

Letting /(p) denote the right-hand side of (|6"3"|) . we see that for p > 1 the 
function / attains its minimum when p = 1 + y/2, and /(l + \/2) = f^f^f 
which establishes ()29p . 

Let X nk be a subsequence of configurations such that lirm : _ +(X , nk 8{X nk ) = 
c. Notice that we cannot apply (|62p directly because we cannot assume that 
nfc/p is an integer. Let [^J denote the integral part of x and let {x} := 
x — \x\. Then we get 



(64) 
Since 

n k 

it follows that 
(65) 

Similarly, 



L p 



p 



6(X, 



(p-1) 



nk 
P 



P 



n k S(X, 



S(X nk+lnkM ) < L. 

~- {^}s(X nk ) < 8(X nh ] 



lim ( nk 



(p+1) 

and thus 



nk 
P 



S(X, 



rtk + \n k /p\, 



nk 
P J 



nk + 



5(X, 



P 

(P-1) 
p 



rt fe 



^(^rife + K/pj) <P^(^n fc + K/pj) 



(66) liminf ( n/% + 



p J 



s(x, 



liminf (p+1) 



k— >oo 



"fc + L n fc/pJ , 



Since hm inf n _oo n 5(X n ) < liminf fc ^ 00 (n fc + [n k /p\ ) &{Xn k +\n k /p\ ), we ob- 
tain from HMD- HMD that 



liminf n 5(X n ) < L 



Therefore 



p+1 n 



lim inf n 8(X n ) < g(p) := (l + 



p — 1 
P 

l\ p(L- 
) 



c +c 



P 



If c = L we get immediately that liminfn^oo n<5(<Y n ) < L/2. The function g 
attains a minimum for p = y/c/{L — c) and takes the value L/2 + -y/c (L — c) 
at this point. This proves (j30j) . □ 
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I oo 
(n=0 



C [0, 1] de- 



Proof of Proposition 12.131 Consider the sequence {a n }J 
fined as follows: 

• ao := 1, a\ := 0, a-i := 1/2 . 

• Assuming that the first 2 n + l points have been selected, let := 
(2i - l)/2 n+1 , 1 < % < 2 n . 

Obviously {a n }^ =0 is a greedy best-packing sequence on [0, 1]. However, 
the sequence of configurations Sjy := {a n }^ =0 is not uniformly distributed 
since 



lim 

n— >oo 



card(S , 3 . 2 n-i n [0,1/2]) 



lim 



2 n + 1 



2 -A. 

3^2 



3 • 2™" 1 + 1 n-^oo 3 • 2™- 1 + 1 

Now we consider the sequence {b n }^ =1 C [0, l] 2 formed in the following 
way: 

1) b X : = (1, 1), b 2 := (0, 0), b 3 := (0, 1), 64 := (1, 0) . 

2) Assume that the first (2 n_1 + l) 2 , n > 1, points have been selected. 

2.1) We define the next 2 2 ( n_1 ) points as the centers of the 2 2 ( n_1 ) 
squares of area 2 -2 ( n ~ 1 ) whose vertices are the first (2 n ~ 1 + l) 2 
points b\, ... , 6(2 n - !+i) 2 - These 2 2 ( n_1 ) points are chosen in an 
arbitrary order. 

2.2) Now we select the next 2 n (2 n_1 + 1) points to be the middle 
points of the edges of the 2 2 ( n_1 ) squares mentioned above. The 
first group of points that we add consists of those points with 
abscissa equal to 0. The second group is formed by those with 
abscissa equal to 2~ n . In general, the points from the i-th group 
have abscissa (i — l)/2 n . We add exactly 2 n + 1 groups, and in 
each one of them, the points are selected in an arbitrary order. 

Figure 1 illustrates the first 221 points of the sequence {b n }. 



Figure 1. Greedy best-packing points for square: a coun- 
terexample to a conjecture of Bos. 



Using Voronoi cell decompositions it is easy to see that {6 n }^ =1 is a greedy 
best-packing sequence on [0, l] 2 . To show that the sequence of configurations 
T/v := {bi}f = i is not asymptotically uniformly distributed, we consider the 
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subsequence consisting of N(n) = 3 • 2 2( - n ^ + 7 • 2 n 2 + 1 points. We have 
that 

Hm ™rd(T N(n) n [0, 1/2] x [0,1]) = (2"- 1 + l)(2" + l) = 2 1 
n 1 ?^ iV(n) iV(n) 3 2' 

□ 

Using a similar argument it is possible to construct a greedy best-packing 
sequence on [0, l] p C R p that is not asymptotically uniformly distributed. 

We remark that it is still plausible that for any infinite compact A C K p 
there exists at least one greedy best-packing sequence that is asymptotically 
uniformly distributed on A. 

6. Proofs of results from subsection 12.2.31 

Proof of Theorem 12.181 Given a point x G S d , we define C(x,r) := {y G 
S d : \y — x\ < r}. If ad denotes the normalized Lebesgue measure on S d , 
then the following estimates hold (see formulas (3.7) and (3.4) in [21]): 

(67) / -^— 3 da d (y) = ldlog(-)+0(l), r^O, 
Js d \c(x,r) \x-y\ d \rs 

(68) (T d (C(x,r)) < \ldr d , d>2, 
where 

(w\ r((d + i)/2) 

(69) 7 d — 



r(i/2)r(d/2) 

If d = 1, inequality (|68|) is not valid since a\(C(x,r)) = ^ arcsin(|), but 
instead we have 

(70) o-i(C(x,r)) = 7ir + C(r 3 ) , r^O. 

For x £ S d and r > 0, 

Hj tt (C7(x, r)) = / y)- x dH d {y) = H d (S d ) f w(y, y^da^y) . 

Thus 



C(x,r) JC(x,r) 



(71) nnC( X ,r))< MHdiS p idr , d>2, 

(72) ^' w (C(x,r)) < Af^! (S^ti r + 0(r 3 ), r^0, 

where M := sup{u;(y, y) -1 : y G 5 d } . 
Let r G (0, 1) be fixed and set 

N 

D t (r) :=S d \C( ai ,rN~i), D N (r) := f] A(r) 
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where is the i-th element of the greedy (w, d)-energy sequence. From (J7I 
and (|72j) we obtain that 

(73) H d f{D N {r)) > H d d ' w (S d ) - , d > 2 . 



(74) Wl 1 '-( J D^( r ))>^(5 1 )-MH 1 (S 1 )7ir + o(^), iV - oo . 



\N 2 < 

We may assume that the expressions in the right-hand side of the above 
inequalities are positive since we can take r sufficiently close to and N 
sufficiently large (we will eventually let r — ► and N — * oo). 

Let e > 0. Since the function w(x,y)/w(x,x) is uniformly continuous on 
S d x S d , there exists 5 > such that 



w{x,y) 



< e , for \x — y\ < 5 . 



w(x, x) 
Consider the function 

n-l , v 

(75) W^EPni, ^S d , n>2. 

^-^ \x — a* p 

i=l 

From the definition of a greedy (w, d)-energy sequence we know that U™ d (a n ) < 
U™ d (x) for all x £ S d . Let 2 < n < N and assume that r < 5. Then 
C(ai,rN~d ) c C(ai,5) for all 1 < i < n — 1 and so 

n-l 



^)d«J"(*)<E 



w(x,aj) dTidjx) 
,.\d 



D N (r) ^ ^iD,(r) W(X,X) \x-di 
~[ y JC{a,,5)\C{a,,rN-H)\x-ai\ a JS d \C(ai,S) W(X,X) \X — 0,i\ a 

<(n-l)((l + e)H d (S d ) [ 

V JS d \C(a 



S d \C(ai,rN~^) \ x — °i| 



' dff d (x)+C(«;,5)) , 



where C(u;, <5) is some constant depending on <5 and w. Using ([671) it follows 

that 

(76) 

/ U% d (x)dH d d ' w (x) < (n-l)(l + e)H d (S d )(^logN-~f d logr + 0(l)) . 

JD N (r) V « 7 



lD N {r) 

Therefore, 

AT 



M,) = 2VOa n )<2f- j f U^ d {x)dH d J w (x) 

d\ N,dJ n,d\ n, - JL, H d w (DN(r)) J n,dV > d V J 



^ 2 «r(^«)Mr) 

< ^ N - ^ (1 + e)H d (S d ) (l±\ og N- ld log r + 0(1' 
~ n d ' w (D N (r)) ^ d 
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Consequently, from (fT3l) and (J71|) we get that for d > 1, 

After letting r — > and e — * we obtain that 

E^na)^ H d {S d ) ld \o\{B d ) 
hmsup -=— Ar < 



N^oo N 2 log N ~ H d d > w (S d )d H d d ' w (S d )' 
Finally, since S^(S d ,N) < E^(a% 4 ) for all TV, applying ([3TJ) it follows that 

Hm gKj = Vol(i? d ) 

Ar^oo iV 2 log iV U d ' W (S d ) 

The statement about the weak-star convergence of the normalized counting 
measure associated with aj^ d is also an application of Theorem 12.161 □ 

Remark: It is not difficult to see that greedy /c s -energy sequences on S d C 
satisfy the following property for any s G [0,oo). If {a„},™ =1 denotes 
such a sequence, then for each integer m > 1, the choice of aim is unique 
and a 2m = -a2m-i- 

It is also easily seen that on S 2 the configuration formed by the first 
six points of any greedy /^-energy sequence does not depend on s and is a 
rotation of the configuration {(1, 0, 0), (-1,0, 0), (0, 1,0), (0, -1,0), (0, 0, 1), 
(0,0,-1)} (cf. [24j). 

Proof of Theorem 12.191 If R := diam(A) is the diameter of A, r < R 

and x € A, then 

(77) 

JA\B(x,r) \X - V\ P J B(x,R)\B{x,r) \ x ~ V? 

Defining 

N 

Di{r) :=A\B(a i ,rN- 1 p), D N (r) :=f]A(r), 

i=l 

where is the i-ih element of the greedy (u>,p)-energy sequence, the proof 
of Theorem 12. 181 is applicable here and yields the result. For instance, using 
([77|) the expression similar to (f76|) is 
(78) 

/ U% p (x)dH p p ' w (x) < (n-l)(l+e)^ p _ 1 (^- 1 )(-logiV-logr+0(l) N 

Since Vol(5 p ) = p^Up^S?- 1 ) , ([35]) follows from £78]) and Theorem EH 
The limit (|36|) is a consequence of (|35|) and Theorem 12.161 □ 

Proof of Theorem 12.201 We follow closely the argument on page 20 of 
[3]. The following result is known as Frostman's lemma (see |26j). 



:■!(") 



Lemma 6.1. Let 5 > and A be a Borel set in W . Then Tig (A) > if and 
only if there exists [i G M + (A) such that n(A) > and 

(79) n{B{x, r)) <r s , x G W p , r > , 

where B(x,r) denotes the open ball centered at x and radius r. Furthermore, 
one can select \i so that n(A) > c P: sH.f ) {A), where c Pt g is independent of A. 

Let \x be a measure from Lemma [6. H and set ro := (fi(A)/ 2N) 1 ^ S . Define 
the sets 

N-l 

Dj :=B( aj ,r ), V N := A \ [j D j , 

3=1 

where aj denotes the j-th element of the greedy (w, s)-energy sequence. 
Then, using (f79l) . 

N-l 

(80) n<p N ) > fi(A) - KDj) > KA) ~(N- l)r s Q > !\1 > . 

3=1 

Consider the function defined in (|75p . From (|80p we obtain 



U%Ja N ) < 



N-l 



K^n) Jv n ,s fi(A) " J Vn \x - a.j 



oil II N ~l 

< 2M E 



3=1 

dn(x) , 



1 



K A ) ~{ Ja\d 3 \x - dj 



where [|iw[| := swp{w(x,y) : x,y G A}. Set R := diam(j4). Then fi(A) < R & 
by (HU). If y G ^ and r G (0, ft], then 



1 



A\B(y,r) F ~ V 



fi({x G A : 



1 



F - 2/1 



< 



< < 



<5— s i s „5- 



s-5' 



\ if s>5. 



l + tflog(fJ, if s = S. 
Therefore, for s > 5 we obtain 



(81) C#.(a*r) < ^|(A'-l)^- + -^:r 1 1 -' / ' 



s-<5 



< Cilliol 



/z(A) 



where Cj > is a constant independent of N and w. If s = <5, then 



re 



■NloeN* 
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where C2 > is also independent of N and w. The sequence {U™ s (aj)}jv is 
non-decreasing since 

l^i+l "i| 

Therefore, applying > c^Hf (A) and (|51]> - l|82|> . Theorem [223 readily 
follows from 

N 

□ 

Proof of Corollary Since Ef(a% >s ) > £™(A, N) for every iV and s > 

d, the lower bounds in (|37|) and (|38|) follow from (|33[) and (|31|) . respectively. 
The upper bounds follow from Theorem 12.201 □ 

Proof of Corollary 12.221 Assume the existence of a point a £ A and e > 
such that {d„}™ =1 n B(a, e) = 0. Let aj^ s = {a%, . . . , ajy}- Then 

w(<H,aj) w \ a ^ x ) 



l<i<j<N 1 Jl j=2 i=l 1 1 

where the last inequality is valid for any x £ A. In particular, taking x = a 
we get 

Ef(a% >s )<^-N(N-1), 

where ||u>|| = sup{u;(a;,y) : x,y G A}. This inequality contradicts the first 
inequalities in ([3"T[) and ([3"8"[) . □ 

Proof of Proposition 12.231 Assume that there exists a subinterval I = 
[c, d] C [a, 6] for which ([39]) is not satisfied. Let Ni be a subsequence such 
that 

(card{l <n<Nr.a n £ 
lim ^ ^-^ — = — : ^ = . 

1^00 Ni 

Select e > sufficiently small so that J = [c + e/2,d — e/2] C I is not empty. 
If we define v\ := cardjl < n < iVj : a n G J}, then there exists a subinterval 
of J of length at least (d — c — e)/{yi + 1) not containing any point from 
{a n £ J: 1 < n < Ni}. Let be the center of such a subinterval. We have, 

Ni Ni Ni n-1 , v 

(83) = 2 x; E^.(an) < 2 x; KM) = 2 E E " ' ' ' "' ' 



,Xl — CLj\ 

n=2 n=2 n=2 i=l 1 ' 11 



< 2\\w\\ 



Ni-1 Ni-2 1 

H — ^ + H — u + ••• + 1 1 

\xi-ai\ s \xi - a 2 \ s \xi - aN,-i\ 



2\\w\\(S It i+T Itl ), 



32 



where = sup{ui(x, y) : x, y E [a, b]} and 

E & E 



,07/ — GU , ' — ' \Xl — CLi\ a 

Oi€l,l<i<Ni-l 1 1 ai^/,l<j<Af ; -l 1 1 

For each a. L ^ /, \cn — arj| > e/2; hence 

(84) 2T U < {2/e) s Nf. 

lfa,i£l,l<i<Ni-l, then |oj - xi\ >{d-c- e)/2(^ + 1). Therefore, if 
we define 77 := cardjl < i < Ni — 1 : en G I}, it follows that 

(85) 2 5/,; < (d _ 2 ^ e)s (^ + 1)"^. 

By hypothesis, r/ +s /iVf -> as / -> oo. We deduce from ([S5]l -([g5 ]l that 

hm z : = , 

which contradicts the fact that 

□ 
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